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Abstract. We prove that the extrinsic Hausdorff dimension is always greater than 
or equal to the intrinsic Hausdorff dimension in models of triangulated random 
surfaces with action which is quadratic in the separation of vertices. We furthermore 
derive a few naive scaling relations which relate the intrinsic Hausdorff dimension 
to other critical exponents. These relations suggest that the intrinsic Hausdorff 
dimension is infinite if the susceptibility does not diverge at the critical point. 



1 Introduction 



The geometrical properties of random surfaces can be studied from two points of 
view. One can look at the surfaces in an ambient imbedding space as an outside 
observer or one can study the surfaces as an observer living in the two-dimensional 
world defined by the surface. The first point of view, the extrinsic one, is appro- 
priate in string theory and in the statistical theory of membranes while the second 
point of view is the only meaningful one in quantum gravity. There are distinct 
observables and critical exponents associated with these two viewpoints. Some of 
these exponents were evaluated for multicritical branched polymers in Q. 

In this letter we consider the gaussian dynamical triangulation model |2| and 
prove that the intrinsic Hausdorff dimension is always smaller than or equal to the 
extrinsic Hausdorff dimension. This is a rather simple consequence of the fact that 
the geodesic distance between two points on a surface is almost always greater than 
or equal to the Euclidean distance in imbedding space between the same points. 
We expect the result to be model independent and it is certainly fulfilled in all 
known examples. The proof presented below uses however the quadratic nature of 
the action in an essential way. 

Recently the intrinsic Hausdorff dimension of discretized pure 2-dimensional 
gravity has been studied numerically and found to be infinite J| (see [|, |5| for 
related older simulations) and in perturbation theory || using the Liouville for- 
mulation. Unfortunately our inequality for the Hausdorff dimensions has no direct 
bearing on this case. The inequality is only meaningful when the extrinsic Hausdorff 
dimension is defined and this requires d > 1. Presumably the inequality holds for 
gravity coupled to matter with central charge c > 1. There does not seem to be 
any good reason to expect the inequality to be valid for the analytically continued 
external Hausdorff dimension to d < 1. 

In the second half of the paper we discuss alternative definitions of the intrin- 
sic Hausdorff dimension and derive naive scaling relations which relate the intrinsic 
Hausdorff dimension to other critical exponents in any imbedding dimension. Pro- 
vided our scaling assumptions are valid, it is hard to escape the conclusion that 
the Hausdorff dimension is infinite if the critical exponent of the susceptibility is 
negative. 

2 Intrinsic and extrinsic Hausdorff dimension 

Let 7/v denote the collection of all triangulations of the sphere with iV vertices, one 
of which is singled out and called the marked vertex. We label the marked vertex 
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by and label the others arbitrarily byz = l,2,...,iV — 1. A random surface in R d 
based on a given triangulation T e is a mapping from the vertices of T into R d , 
z i— > Xj. To each such surface we assign the gaussian action 

S T = E ( x * - x i) 2 -' C 1 ) 

where £(T) is the collection of all nearest neighbour pairs of vertices in in T. The 
canonical partition function is defined by 

Z N = P(T) / e~ ST J] dxu (2) 

where p is a non-negative weight factor for triangulations of the form discussed in 
|7| and we have removed the translational degree of freedom by fixing the vertex 
i = at the origin in R d . The Gibbs state associated with Z N is defined by 

N-1 



< (") >n = Zj? E P(T) I II 

TeTjv i=l 

= Z N \2^ d P (T)(-)detC T , (3) 

where Ct is the modified adjacency matrix of T, see 0. We remind the reader of 
the graph theoretical result that we shall use later on: 

det Ct = : B is a spanning tree subgraph of T}. (4) 

For a proof of this see e.g. ||. 

The mean square extent of a surface with iV vertices is defined by 

N-1 

R% =< N- 1 Y A >n ■ (5) 

i=0 

If there is a number 5 ext > 0, such that asymptotically 

R 2 N ~N 2/5 ™\ (6) 

then we call S ext the extrinsic Hausdorff dimension of the random surfaces in the 
given model. It is clear that 5 ext > 2 if it exists. If Rn grows more slowly than any 
power of N, then it is customary to say that the extrinsic Hausdorff dimension is 
infinite. 

The mean square extent of surfaces based on regular square triangulations of the 
torus can be evaluated and the result is 

R 2 N ~\nN, (7) 
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in all dimensions d, see e.g. ||. Branched polymers are easily seen to have extrinsic 
Hausdorff dimension 4, see e.g. In dimension d=-2 the natural analytic continu- 
ation of 5 ext can be evaluated in the case when the weight factor p(T) is given by the 
order of the symmetry group of T to the power -10. The result is 5 ext = oo. A very 



suggestive calculation in one dimension gives the same result |L0| . Several numerical 
studies have been made of <5 ext and the results are rather inconclusive, see ||, [5] , but 
indicate that the extrinsic Hausdorff dimension is infinite for negative imbedding 
dimensions but becomes finite around d = 2 and may decrease to 4 at large d, where 
one expects a branched polymer phase. It is possible that the extrinsic Hausdorff 
dimension is nonuniversal, i.e. depends on p. 

Next we define the intrinsic Hausdorff dimension. Let i be a vertex in T G TJv and 
denote by c?r(i) the geodesic distance from the marked vertex G T to i, i.e. dr(i) 
is the smallest number n of links li, . . . l n in T such that is an endpoint of h, i is 
an endpoint of l n and lj and lj + i share exactly one vertex for j — 1, 2, . . . , n — 1. We 
define the intrinsic Hausdorff dimension <5 int (if it exists) by the asymptotic formula 

N-l 

<N- l Y J Mi) 2 >N~N 2 l 5 ^. (8) 

The intrinsic Hausdorff dimension of multicritical branched polymers was eval- 
uated in [|Xj| , see also 0. In the case of regular triangulations 5j nt is trivially 2. We 
shall now prove that for any choice of weight factor p for which the intrinsic and 
extrinsic Hausdorff dimensions exist they satisfy the inequality 

tint < <W (9) 

Let i G T and n = d T {i). Let j(a), a = 0, 1, . . . , n, j(0) = 0, j{n) = i, be the 
vertices in a geodesic path in T from to i. Then 

n 

Xi=Y,( X 3^)-X j{a -l)), (10) 



a=l 



SO 
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XI < nJ2( X 3(a) - Xj(a~l)) 2 - (11) 

Hence, 

N-l N-l d T (i) N-l 

< E ^ >n < Z N l E p(T) E dr{i) £ (x^-x^fe-^ J[ dx % . (12) 

i=0 TeT N i=0 a=l i=l 

Now we use that 

(x j(a) - x i(Q _i)) 2 e- 5T < Ke~ s T, (13) 
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where K is a constant and the modified action S' T is defined by leaving out the term 
(xjf a ) — Xj( Q _i)) 2 in the action (|U), i.e. 

S' T = E (x k -x{) 2 , (14) 

(k,l)eC(T r ) 

and here T' is the graph obtained by removing the link (j(a),j(a — l)) from T. Note 
that T' is not a triangulation, but the formula (H) is still valid for det Ct>- Any tree 
that spans T' also spans T, so 

det C T > < det C T . (15) 

We furthermore claim that 

detC T < 3detC T /. (16) 

Hence, 

2V-1 

R% < K'N- 1 < £ ^t(z) 2 >tv, (17) 

i=0 

where K' is another constant and the inequality (|9|) follows for any imbedding di- 
mension d. 

In order to prove the claim we note that the trees that span T fall into two 
disjoint classes: those which contain the link A = (j(ct — l),j(a)) and the ones 
that do not contain A. The trees in the second class are precisely those that span 
T' . Consider a tree B in the first class. Let k be the third vertex in one of the 
two triangles in T that share the link A. If we remove A from B, we obtain two 
disjoint trees Bi and B 2 with j(a — 1) 6 B x and j(a) G B 2 . Let us assume that 
E Si. Define a tree B' by removing the link A from B and replacing it with the 
link (k,j(a)). If k G B 2 , we define B' by replacing A with (k,j(a — 1)). In both 
cases B' is a spanning tree of T' and the desired result follows, since the mapping 
B i — ► _B' is at most two to one. 

3 Scaling relations for intrinsic exponents 

The above definition of the Hausdorff dimension is not the only possible one. It is 
not unreasonable to define a Hausdorff dimension in the grand canonical ensemble 
relating the average area of surfaces to a diverging correlation length as the critical 
point is approached. One can also, in the case of the intrinsic Hausdorff dimension, 
consider the volume V of a ball of radius n and use the relation between the average 
value of V and n to define a Hausdorff dimension. It is by no means clear that the two 
intrinsic Hausdorff dimensions defined in this way in the grand canonical ensemble 
are the same or identical to the dimension defined in the canonical ensemble in the 



5 



previous section. Here we shall study the two definitions of the intrinsic Hausdorff 
dimension in the grand canonical ensemble and give a naive derivation of their 
relation to other intrinsic critical exponents. 

Let S2, n be the collection of all triangulations with two marked vertices a distance 
n apart. The intrinsic two point function G M (n) is defined by 

GM= E e~^W(T), (18) 

Tes 2 , n 

where W(T) is a weight factor coming from p(T) and the "matter fields": 

W(T) = p(T) I e~ ST J] dXi- ( 19 ) 

i=l 

Here \T\ denotes the number of vertices in T. With this definition of W there is a 
/x c > 0, such that the two point function is finite for /x > /x c and the sum defining 
G M (n) diverges for /i < /x c J7|. The arguments presented below do not make any use 
of the detailed form of W and are valid for the analytic continuation of W to d < 1. 
The susceptibility is defined by 

oo 

x(a*) = E c» (20) 



n=l 



and the partition function by 



m = e ^ |T| , (21) 

Te5i 



where S% is the collection of all triangulations with one marked vertex. If x diverges 
at He, we assume that there is 7 > such that x(/i) ~ (/z — /U c )~ 7 , but if x(/i c ) < 00, 
then we assume that x(a*c) — x(/^) ~ (a* — /^c) 7 f° r some 7 < 0. 
By subadditivity arguments, see [0, one can show that 



G» ~ e~ m ^ n , (22) 
where m(/x) > 0. We assume that 

m(fi) ~ (/i - /i c ) y (23) 
for some ^ > as /x — > /i c , and define the correlation length £ by 

£(xi)=m( / x)- 1 . (24) 

Assuming that triangulations with linear size £ give a dominating contribution to 
the two point function and assuming that there is Si > such that 

G,^)' 1 E \T\e-^W(T) ~ £ s \ (25) 
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it follows that 

5tu = 1. (26) 

If T e <Si, let Dt{ti) be the number of points in T at a distance n from the 
marked point. Assume that there is a 82 > such that 

Z" 1 J] /MOe'^'W^T) ~ e** -1 - (27) 
TeTi 

The numbers 8\ annd ^ are the two candidates for an intrinsic Hausdorff dimension. 
Let us next assume that 

G„(fl ~ r v (28) 

and the scaling limit of G M exists. Then we obtain a Fisher scaling relation, which 
in the present context takes the form 

v(l - 77) = max{0, 7} (29) 

by the same proof as in jnj . 

Finally note that if Z is finite at the critical point, then 

77 = 1 - 8 2 (30) 

by Eqs. @7|) and ([§), since 

£ ZMOe-^lT^T) = G M (fl. (31) 
TeTi 

Suppose now 7 < 0. Then 

z/(l - 77) = 0, (32) 

sory=lorz/ = 0. If 77 = 1, then 5 2 = which presumably does not happen in any 
sensible model. We conclude that v — which implies that the Hausdorff dimension 
S± is infinite. If we in addition assume that 8\ = 62, then 77 = —00. 

If 7 > and we assume that 8± = 8 2 , then we can solve equations (p6j), ( p9|) and 
(p0|) for 7 and the result is 

7 = 1. (33) 

This, however, is impossible since the inequality 7 < | holds in all models of the 
type we are considering |TT| . We conclude that the Hausdorff dimensions 6% and 
82 must be different or at least one of the scaling assumptions is not valid. 

For ordinary branched polymers one finds [^] 7 = |, v = | and r? = by a direct 
calculation and hence 8\ — 2 and 82 = 1 by the scaling relations. In this case 8{ nt = 2 
as remarked in H, which throws some doubt on the validity of the scaling relation 
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4 Discussion 



The intrinsic Hausdorff dimension calculated in || is defined in almost the same way 
as 62 but in a different ensemble. It is therefore possible that the scaling relations 
in the last section and the fact that 7 < for pure 2d-gravity explain the numerical 
results of 0. In fact, all numerical evidence is consistent with 7 < and §i nt = 00 
for d < 1, since 5 ex t seems to be infinite for d < 1. 

One must bear in mind that the exponents that we have considered here give a 
very incomplete picture of what a typical surface looks like. This is best illustrated 
by the fact that 8- m t = 2 both for ordinary branched polymers and for surfaces with 
a regular triangulation. 

An observable of great interest is the number of connected components of the 
boundary of a ball of radius nasn gets large. This quantity was studied numerically 
in || and found to increase rapidly with n. This means that in some sense the 
surfaces of 2d-gravity are similar to branched polymers. However, these surfaces are 
not ordinary branched polymers, since they have susceptibility exponent 7 = — |, 
whereas 7 = \ for branched polymers with positive weight. A clarification of this 
issue would be of utmost importance. 
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